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What is Claimed is: 

[cl] 1 . A method to determine the memory requirements of an application running 

in parallel on the system, comprising the steps of: 

inputting a model and initializing a computational domain; 
calculating a data density for each control element; 
calculating demand cost for each sub-domain; 
minimizing the difference in average demand cost; 
ranking the processors by value; and 
generating a data ownership table and frame file. 

[ C 2] 2. The method of claim 1 , wherein the model is a discretized system model of a 

physical system. 

[c3] 3. The method of claim 1 , wherein initializing a computational domain also 

comprises dividing the domain into a number of equal sized geographic sub- 
domains with respect to the space coordinates of the model. 

[c4] 4. The method of claim 3, wherein initializing a computational domain also 

comprises dividing the sub-domains into an integer fraction of rows and/or 
columns. 

[c5] 5. The method of claim 1 wherein data density within the sub-domains is 

represented by linear, area, and volume data demand functions. 

[c6] 6. The method of claim 1 wherein the demand cost is an area under a data 

density curve and is calculated by a numerical integration method. 

[c7] 7. The method of claim 1 wherein minimizing the difference in average demand 

cost also comprises adjusting the sub-domain size by "moving" bisectors. 

[c8] 8. The method of claim 7 wherein minimizing the difference in average demand 

cost also comprises recomputing data density based on a grid in each size 
adjusted sub-domain. 

[c9] 

9. A system of networked computers having a plurality of processors and an 
operating system for executing a target parallel application process using at 
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least a subset of said plurality of processors, wherein said system includes a 
method to determine the memory requirements of an application running in 
parallel on the system, said method comprising: 

inputting a model and initializing a computational domain; 

calculating a data density for each control element; 

calculating demand cost for each sub-domain; 

minimizing the difference in average demand cost; 

ranking the processors by value; and 

generating a data ownership table and frame file. 

[ci 0] 1 0. The method of claim 9, wherein the model is a discretized system model of 

a physical system. 

[cl 1 ] 11. The method of claim 9, wherein initializing a computational domain also 

comprises dividing the domain into a number of equal sized geographic sub- 
domains with respect to the space coordinates of the model. 

[cl 2] 1 2. The method of claim 1 1 , wherein initializing a computational domain also 

comprises dividing the sub-domains into an integer fraction of rows and/or 
columns. 

[cl 3] 1 3. The method of claim 9 wherein data density within the sub-domains is 

represented by linear, area, and volume data demand functions. 

[cl 4] 1 4. The method of claim 9 wherein the demand cost is an area under a data 

density curve and is calculated by a numerical integration method. 

[cl 5] 1 5. The method of claim 9 wherein minimizing the difference in average 

demand cost also comprises adjusting the sub-domain size by "moving" 
bisectors. 

[cl 6] 1 6. The method of claim 1 5 wherein minimizing the difference in average 

demand cost also comprises recomputing data density based on a grid in each 
size adjusted sub-domain. 

[cl 7] 1 7. A signal-bearing medium tangibly embodying a program of machine- 

readable instructions executable by a digital processing apparatus to determine 
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[cl8] 
[cl9] 

[c20] 

[c21] 
[c22] 
[c23] 

[c24] 



the memory requirements of an application running in parallel on the system, 
said machine-readable instructions comprising: 

inputting a model and initializing a computational domain; 

calculating a data density for each control element; 

calculating demand cost for each sub-domain; 

minimizing the difference in average demand cost; 

ranking the processors by value; and 

generating a data ownership table and frame file. 

1 8. The method of claim 1 7, wherein the model is a discretized system model 
of a physical system. 

1 9. The method of claim 1 7, wherein initializing a computational domain also 
comprises dividing the domain into a number of equal sized geographic sub- 
domains with respect to the space coordinates of the model. 

20. The method of claim 1 9, wherein initializing a computational domain also 
comprises dividing the sub-domains into an integer fraction of rows and/or 
columns. 

21 . The method of claim 1 7 wherein data density within the sub-domains is 
represented by linear, area, and volume data demand functions. 

22. The method of claim 1 7 wherein the demand cost is an area under a data 
density curve and is calculated by a numerical integration method. 

23. The method of claim 1 7 wherein minimizing the difference in average 
demand cost also comprises adjusting the sub-domain size by "moving" 
bisectors. 

24. The method of claim 24 wherein minimizing the difference in average 
demand cost also comprises recomputing data density based on a grid in each 
size adjusted sub-domain. 
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